import java.io.*;
import java.util.*;

public class Sort {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int len= scanner.nextInt();
            int s= scanner.nextInt();
            String arr1=scanner.nextLine();
            String arr2=scanner.nextLine();
            for(int j=0;j<s;j++){

            }
        }
    }

}